The Best Values of Parameters in Accelerated Successive Overrelaxation Methods
نویسنده
چکیده
In this paper we find the best values of parameters in accelerated successive overrelaxation method (ASOR). We state and prove some theorems that show how we can find the optimal values of parameters in ASOR for special coefficient matrices. Key-Words: Linear systems, iterative methods, relaxation, ASOR.
منابع مشابه
Accelerated Overrelaxation Method
This paper describes a method for the numerical solution of linear systems of equations. The method is a two-parameter generalization of the Successive Overrelaxation (SOR) method such that when the two parameters involved are equal it coincides with the SOR method. Finally, a numerical example is given to show the superiority of the new method.
متن کاملAccelerated generalized SOR method for a class of complex systems of linear equations
For solving a broad class of complex symmetric linear systems, Salkuyeh et al. have recently recast the system in a real formulation and studied a generalized successive overrelaxation (GSOR) iterative method. In this paper, we introduce an accelerated GSOR (AGSOR) iterative method which involves two iteration parameters. Then, we theoretically study its convergence properties and determine its...
متن کاملOn convergence of the generalized accelerated overrelaxation method
In this paper, we study the convergence of the generalized accelerated overrelaxation (GAOR) iterative method. That is an extension of the classical convergence result of the generalized successive overrelaxation (GSOR) iterative method. We proposed some theorems, which they obtain better results than similar works. By some numerical examples we show the goodness of our results. 2006 Elsevier I...
متن کاملITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods
ITPACK 2C is a collection of seven FORTRAN subroutines for solving large sparse linear systems by adaptive accelerated iterative algorithms. Basic iterative procedures, such as the Jacobi method, the Successive Overrelaxation method, the Symmetric Successive Overrelaxation method, and the RS method for the reduced system are combined, where possible, with acceleration procedures such as Chebysh...
متن کاملA comparison of the Extrapolated Successive Overrelaxation and the Preconditioned Simultaneous Displacement methods for augmented linear systems
In this paper we study the impact of two types of preconditioning on the numerical solution of large sparse augmented linear systems. The first preconditioning matrix is the lower triangular part whereas the second is the product of the lower triangular part with the upper triangular part of the augmented system’s coefficient matrix. For the first preconditioning matrix we form the Generalized ...
متن کامل